The flow lattice of oriented matroids
نویسندگان
چکیده
Recently Hochstättler and Nešetřil introduced the flow lattice of an oriented matroid as generalization of the lattice of all integer flows of a digraph or more general a regular matroid. This lattice is defined as the integer hull of the characteristic vectors of signed circuits. Here, we characterize the flow lattice of oriented matroids that are uniform or have rank 3 with a particular focus on the dimension of the lattice and construct a basis consisting of directed circuits. For general oriented matroids we introduce a 2-sum and decompose oriented matroids into 3-connected parts. We show how to determine the dimension of the lattice of 2-sums and conclude with some questions based on extensive experiments on small oriented matroids with connectivity at least 3.
منابع مشابه
Flows in Oriented Matroids
Recently Hochstättler and Nešetřil [3] introduced the flow lattice of an oriented matroid as generalization of the lattice of all integer flows of a digraph or more general a regular matroid. This lattice is defined as the integer hull of the characteristic vectors of signed circuits. We describe the structure and the dimension of the flow lattice for uniform and rank 3 oriented matroids and co...
متن کاملLattice Subdivisions and Tropical Oriented Matroids Featuring ∆ N−1 × ∆ D−1
Lattice Subdivisions and Tropical Oriented Matroids Featuring ∆ n−1 × ∆ d−1 LindsayCPiechnik Subdivisions of products of simplices, and their applications, appear across mathematics. In this thesis, they are the tie between two branches of my research: polytopal lattice subdivisions and tropical oriented matroid theory. The first chapter describes desirable combinatorial properties of subdivisi...
متن کاملTopological Representations of Matroids
One of the foundations of oriented matroid theory is the topological representation theorem of Folkman and Lawrence [8]. It says that an oriented (simple) matroid can be realized uniquely as an arrangement of pseudospheres. That there is no similar interpretation for the class of all matroids has been taken for granted. For instance, “A non-coordinatizable matroid of abstract origin may be thou...
متن کاملBoundary Complexes of Convex Polytopes Cannot Be Characterized Locally
It is well known that there is no local criterion to decide the linear readability of matroids or oriented matroids. We use the set-up of chirotopes or oriented matroids to derive a similar result in the context of convex polytopes. There is no local criterion to decide whether a combinatorial sphere is polytopal. The proof is based on a construction technique for rigid chirotopes. These corres...
متن کاملRegularity of the Circuit Lattice of Oriented Matroids
For the signed circuits of a regular oriented matroid (and more particular of a digraph) the above questions have been studied very well in past. From graph theory it is known that the dimension of the circuit space of a connected digraph is |E| − |V | + 1, that the circuit space L(C) is regular and that the elementary circuits {C(B, e)}e∈E\B form a basis of L(C) for any basis B of O. For gener...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Contributions to Discrete Mathematics
دوره 2 شماره
صفحات -
تاریخ انتشار 2007